Index-doubling in sequences by Aitken extrapolation
نویسنده
چکیده
Aitken extrapolation, applied to certain sequences, yields the evennumbered subsequence of the original. We prove that this is true for sequences generated by iterating a linear fractional transformation, and for some sequences of convergents of the regular continued fractions of certain quadratic irrational numbers.
منابع مشابه
Higher Order Aitken Extrapolation with Application to Converging and Diverging Gauss-Seidel Iterations
In this paper Aitken’s extrapolation normally applied to convergent fixed point iteration is extended to extrapolate the solution of a divergent iteration. In addition, higher order Aitken extrapolation is introduced that enables successive decomposition of high Eigen values of the iteration matrix to enable convergence. While extrapolation of a convergent fixed point iteration using a geometri...
متن کاملAn Efficient One - Point Extrapolation Method for Linear Convergence
For iteration sequences otherwise converging linearly, the proposed one-point extrapolation method attains a convergence rate and efficiency of 1.618. This is accomplished by retaining an estimate of the linear coefficient from the previous step and using the estimate to extrapolate. For linear convergence problems, the classical Aitken-Steffensen 6 -process has an efficiency of just -J2, while...
متن کاملA Class of Sequences and the Aitken Transformation
Un = Wn(09V,p,q) = ^ ^ , V„ = Wn(2,p;p,q) = a"+/]", (1.4) a-p where {Un} and {^} are the fundamental and primordial sequences, respectively, generated by (1.3). These sequences have been studied extensively, particularly by Lucas [3] and Horadam [1]. Throughout this paper, d is a natural number. Define the Aitken transformation by A(x, x', x") (xx" x') I (x 2x + x"), (1.5) where the denominator...
متن کاملOutcomes of applying a geopedologic approach to soil survey in Iran
The paper reviews a set of soil surveys carried out in Iran using a geopedologic approach for different surveying aims in different scales. Most of these studies have implemented a similar survey method including the following steps: delineation of landforms from air photos using geomorphic and soil-landscape relationships, field check of the delineations, sample areas inventory with soils clas...
متن کاملEvaluation of a Tetrazolium-based Semiautomated Colorimetrie Assay: Assessment of Radiosensitivity1
Radiation survival curves were generated for V79 Chinese hamster and two human lung cancer cell lines (NCI-H460 and NCI-H249) with doubling times of 10, 20, and 85 h, respectively, using a standard clonogenic assay, a dye exclusion assay, and a semiautomated colorimet rie assay utilizing a tetrazolium salt, 3-(4,5-dimeth> lthiarol-2-yl)-2,5diphenylformazan bromide. Comparable results for Da and...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Math. Comput.
دوره 72 شماره
صفحات -
تاریخ انتشار 2003